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UPLINK POLL-BASED POWER SAVE DELIVERY METHOD IN A 
WIRELESS LOCAL AREA NETWORK FOR REAL TIME 
COMMUNICATION 

5 

Technical Field 

This invention relates in general to wireless local area networks, and more 
particularly to power save methods for reducing power consumption at a mobile 
station while engaged in a time sensitive communication activity. 

10 Background of the Invention 

Wireless LAN (WLAN) systems providing broadband wireless access 
have experienced a spectacular rise in popularity in recent years. While the 
principal application of these systems has been in providing network connectivity 
to portable and mobile devices running data applications such as, for example, 
15 email and web browsing, there has been a tremendous and growing interest in 
supporting isochronous services such as telephony service and streaming video. 

One of the key issues facing wireless system designers when considering 
voice and other time-sensitive services over a WLAN connection, such as one 
described by the IEEE 802.1 1 specification, is the power consumption of 
20 handheld devices. For example, in order to deliver competitive talk time and 
standby time, as compared to digital cordless or cellular devices, power 
conservation during voice calls become necessary. Several organizations have 
proposed power-efficient operation via transmit power control and physical layer 
rate adaptation for systems that rely on a centrally controlled contention-free 
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channel access scheme. However, such approaches can be complex to implement 
and may not provide the power savings required to justify the complexity. 

The 802.1 1 standard defines procedures which can be used to implement 
power management in a handheld device during periods of inactivity. In 
5 particular, three distinct building blocks are provided to support power savings: a 
Wakeup Procedure, a Sleep Procedure, and a Power-save Poll (PS -Poll) 
Procedure. A mobile client voice station (mobile station) can combine these 
building blocks in various manners to support power management for different 
applications. 

10 Wakeup Procedure: There are generally two reasons for the mobile 

station to wake up, namely to transmit pending data or to retrieve buffered data 
from the fixed station serving the mobile station, known as an access point. 
Waking up to transmit data is a straightforward operation, driven by the mobile 
station. The decision to wake up and receive data is also made by the mobile 

15 station after monitoring its pending data bit in a periodic beacon frame 

transmitted by its access point. Once the mobile station decides to transition 
from sleep mode to active mode, it notifies the access point by sending an uplink 
frame with the power-save (PS) bit set to active. Following such transmission, 
the mobile station remains active so the access point can send any buffered 

20 downlink frames afterward. 

Sleep Procedure: Similar to the wakeup procedure, a mobile station in the 
active mode needs to complete a successful mobile station-initiated frame 
exchange sequence with PS bit set to sleep to transition into the sleep mode. 
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Following this frame exchange sequence, the access point buffers all the 
downlink frames to this mobile station. 

PS-Poll Procedure: Instead of waiting for the access point to transmit the 
buffered downlink frames, a power-save mobile station can solicit an immediate 
5 delivery from its access point by using a PS-Poll frame. Upon receiving this PS- 
Poll, the access point can immediately send one buffered downlink frame 
(immediate data response) or simply send an acknowledgement message and 
response with a data frame later (delayed data response). For the immediate data 
response case, a mobile station can stay in sleep state after finishing this frame 
10 exchange since there is no need for the mobile station to transition to active state 
given that the access point can only send a buffered downlink frame after 
receiving a PS-poll from the mobile station. On the other hand, for the delayed 
data response case, the mobile station has to transition to the active state until 
receiving a downlink frame from the access point. 

15 The architecture of a simple enterprise WLAN system is depicted in FIG. 

1. Referring now to FIG. 1, there is shown a block system diagram overview 100 
of a typical enterprise WLAN system. It includes an infrastructure access 
network 101, consisting of an Access Point 102 and mobile stations such as a 
data station 104 and a voice station 106. The mobile stations are connected to the 

20 access point via a WLAN radio link 108. The access point is wired to a 

distribution network, including voice and data gateways 110, 1 12 respectively, 
through a switch 1 14. The voice station runs a Voice-over-IP (VoIP) application, 
which establishes a peer-to-peer connection with the voice gateway, representing 
the other end of the voice call, and which routes voice data to a voice network 



DOCKET NO. CE11670JDP 



1 16. Data stations may connect to the data gateway via the access network and 
connect to, for example, a wide area network 118. The impact of data traffic on 
voice quality should be considered. It is assumed that both the voice and data 
stations employ a prioritized contention-based quality of service mechanism. 

VoIP traffic characteristics make voice over WLAN applications uniquely 
suited for power save operation. In particular, VoEP applications periodically 
generate voice frames, where the inter-arrival time between frames depends upon 
the voice coder chosen for an application. The process of encapsulating voice 
frames into EP packets is commonly referred to as packetization, which is often 
assumed to occur once every 20 millisecond. A typical VoIP conversation 
involves a bi-directional constant bit rate flow of VoIP frames, including an 
uplink flow from the handset to a voice gateway and a downlink flow in the 
reverse direction. 

Since the station generally knows in advance the frame arrival rate, delay, 
and bandwidth requirements of its voice application, it can reserve resources and 
set up power management for its voice flows in agreement with the access point. 
A mobile station may forgo power save mode, and remain in active mode, always 
ready for the downlink voice transmission. In this case, the access point may 
transmit downlink voice frames as they arrive. However, if power save is 
desired, the mobile station may employ the power save building blocks described 
previously to wake up, exchange the VoIP frame with its access point, and go 
back to sleep. 

In a shared-medium network, such as the access network shown in FIG. 1, 
it is important to prioritize VoIP traffic over traffic requiring only best-effort 
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delivery, such as the traffic generated by application that can adapt to the amount 
of bandwidth available in the network and do not request or require a minimum 
throughput or delay. Prioritization allows the system to minimize the delay 
experienced by delay-sensitive traffic. A contention-based channel access 
5 scheme offering prioritized access named Enhanced Distributed Channel Access 
(EDCA) has been specified in the IEEE 802.1 le draft, and is suitable for VoIP 
applications. It is based upon the Carrier Sensing Multiple Access with Collision 
Avoidance (CSMA/CA) mechanism defined in 802.11. Stations with voice 
frames to send must first sense the channel for activity, before transmitting. If 

10 the channel has been idle for at least a specified period of time, called an 

arbitration inter-frame space (AEFS), the mobile station can immediately begin its 
transmission. Otherwise, the mobile station backs off and waits for the channel to 
be idle for a random amount of time, which is equal to an AIFS period plus a 
uniformly distributed value between zero and a contention window (CW) time 

15 period value. The CW is further bounded by Minimum contention window 
(CWmin) and Maximum contention window (CWmax). EDCA provides 
prioritized access control by adjusting contention parameters: AIFS, CWmin, and 
CWmax. By selecting different values of AIFS, CWmin, and CWmax for 
different access categories, the priority to access the medium can be regulated 

20 and differentiated. In general, small AEFS, CWmin, and CWmax values result in 
higher access priority. 

It is possible for a mobile station to use information such as the inter- 
arrival time of downlink voice frames, along with a power-save mechanism, to 
put itself to sleep between two consecutive voice frames. Presently there are 
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power save procedures described in various papers and WLAN related 
specifications. 

The first prior art power management mechanism utilizes a bit in the 
packet header. The bit is designated as a power management (PM) bit to signal 
5 the change of the power state of the mobile station to the access point. First, a 
mobile station transitions from sleep mode to active mode upon having an uplink 
data frame to transmit by setting the PS bit to active in an uplink voice frame to 
notify the change of its power state. Knowing that there will be one 
corresponding downlink frame buffered at the access point, because uplink and 

10 downlink vocoder share the same voice frame duration, the mobile station stays 
in active mode for the downlink transmission. After receiving the uplink 
transmission, the access point then sends buffered downlink frames to the mobile 
station. In the last downlink frame, the access point sets the "more data" bit to 
FALSE to communicate the end of the downlink transmission. Finally, the 

15 mobile station needs to complete a successful station-initiated frame exchange 
sequence with PS bit set to sleep to transition into the sleep mode. (e.g. an uplink 
frame, or a Null frame if there is no uplink data frame to transmit, with the PS bit 
set to sleep). In the following context, the PS-bit based mechanism is referred to 
as LGCY6 in the art. 

20 A second power management mechanism uses a PS-Poll frame to solicit 

downlink frames. Instead of waiting indefinitely for the access point to deliver 
downlink transmission, the PS-Poll based mechanism utilizes the PS-Poll frame 
to retrieve the buffered downlink frame from the access point. First, a mobile 
station transitions to active mode upon having an uplink data frame to transmit. 
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The mobile station then sends out the uplink transmission. Similar to the PS-bit 
based mechanism, the access point sets the more data field to indicate the 
presence of any buffered downlink transmission. If the more data bit is TRUE, 
the mobile station will continue to send a PS-Poll frame to retrieve the buffered 
downlink frame. Unlike the PS-bit based mechanism, a mobile station can stay in 
the sleep state since the access point responds to the PS-Poll with an immediate 
data frame. In the following context, the PS-Poll based mechanism is referred to 
as LGCY5 in the art. 

There are a couple of issues in supporting power-efficient VoIP operation 
using the current WLAN power save mechanisms. First, the PS-bit based 
mechanism is somewhat inefficient because, for example, the 802.11 standard 
currently only offers one way for the mobile station to transition to sleep mode, 
which is by initiating a frame exchange sequence with PS bit set to sleep. As a 
result, an extra mobile station initiated frame exchange is needed per bi- 
directional voice transfer in order for the mobile station to signal power state 
transition. Since the payload of a voice frame is small (e.g. 20 bytes for voice 
application with 20 ms framing and 8 Kbps vocoder), the overhead incurred by 
the extra frame exchange could be as high as one third of the traffic between the 
mobile station and access point. The significant overhead results in the 
inefficiency on both power consumption and system capacity. 

A second issue is related to quality of service. Under the PS-Poll based 
mechanism, since a mobile station is not aware of the priority of the buffered 
downlink frame, the PS-Poll frame is sent as a the best effort access attempt, 
which is a data traffic mode instead of a voice traffic mode. As a result, the 
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downlink voice transmissions essentially use the best-effort priority instead of the 
higher voice priority. When a system is loaded with both data traffic using best- 
effort priority with voice traffic, and a mobile station retrieves downlink voice 
traffic using a power save poll frame transmitted at the same priority as data 
5 traffic, the system will be unable to protect the voice traffic from the delays 
associated with a congested best-effort delivery system. Legacy power save 
methods may also require an uplink or poll frame to retrieve each buffered frame 
for the down link, or require immediate response from the access point for a 
given uplink frame. Therefore, given these shortcomings of the prior art, there is 
10 a need for a reliable power management protocol in a WLAN system that permits 
mobile station with active voice sessions to efficiently enter and exit power save 
mode without excessive overhead and maintain quality of service in the presence 
of lower priority traffic. 

1 5 Brief Description of The Drawings 

FIG. 1 shows a block system diagram overview of a typical enterprise 
WLAN system that may support both prior art methods of WLAN transactions as 
well as those in accordance with the present invention; 

FIG. 2 shows a schematic block diagram of a mobile station for use in a 
20 WLAN system, in accordance with the invention; 

FIG. 3 shows a schematic block diagram of an access point for use in a 
WLAN system, in accordance with the invention; 

8 
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FIGs. 4A-4C show a flow diagrams illustrating an overview of the traffic 
flow between a mobile station and an access point in a WLAN system for 
supporting voice quality communication, in accordance with the invention; 

FIG. 5 shows a service interval and polling timer diagram for use with the 
5 invention; 

FIG. 6 shows a state transition diagram illustrating how a mobile station 
informs an access point as to the power save mode being used by the mobile 
station, in accordance with the invention; 

FIG. 7 shows a flow chart diagram illustrating a procedure used by a 
10 mobile station for using the uplink poll-based power save delivery mode, in 
accordance with the invention; 

FIG. 8 shows a flow chart diagram of a mobile station frame exchange 
process , in accordance with the invention; 

FIG. 9 shows a flow chart diagram of a method of buffering data at an 
15 access point, in accordance with the invention; and 

FIG. 10 shows a flow chart diagram of a method for unbuffering data at 
the access point for us in an uplink poll-based power save delivery mode, in 
accordance with the invention. 

20 Detailed Description of a Preferred Embodiment 

While the specification concludes with claims defining the features of the 
invention that are regarded as novel, it is believed that the invention will be better 
understood from a consideration of the following description in conjunction with 
the drawing figures, in which like reference numerals are carried forward. 

9 
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The invention solves the problems associated with the prior art by 
providing an uplink poll-based power save delivery (UPPSD) mode of operation 
in a wireless local area network (WLAN) system which permits a mobile station 
in power save mode to retrieve frames from an access point without requiring the 
5 access point to respond immediately to a polling frame, without requiring the 
mobile station to poll the access point for each downlink frame, and without 
requiring the mobile station to transmit a frame to inform the access point of a 
transition to a low power mode. When the mobile station uses the present 
UPPSD power save mode, it first establishes a resource reservation with an 

10 access point signaling its intention to use the UPPSD mode to retrieve data from 
the access point during power save operation. The mobile station indicates to the 
access point the intent to use the UPPSD mode by information in the a traffic 
specification admissions control frame sent to the access point from the mobile 
station. During call set-up negotiation the access point reserves sufficient 

15 resources to ensure a voice quality session, and identifies the stream with a 

unique traffic stream identifier which is later used by the mobile station to trigger 
a state transition into uplink poll-based power save delivery mode. Alternatively, 
the mobile station and access point may negotiate a resource reservation for an 
entire access category, representing an aggregate traffic stream comprised of one 

20 or more individual traffic streams. By access category it is meant the priority of 
the traffic associated with the reserved stream compared to other reserved stream 
access categories. Priority is determined in part by the minimum back off period 
to be used in contention for the access category. Whether the admissions control 
module makes a decision based on traffic streams or access categories, reserving 
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the resources is said to be admitting the traffic stream, and all data associated 
with the reserved traffic stream is identified as such. Once the intent to use 
power save mode is communicated to the access point, the mobile station 
commences putting the WLAN subsystem circuitry into a low power mode, such 
5 as by turning off the WLAN chip set and associated circuits. In the preferred 
embodiment the mobile station operates the WLAN subsystem according to a 
service interval time period while engaged in a WLAN voice session. The 
service interval is defined as the real time duration of the data contained in a 
frame of data. Typically, for example, the service interval for voice traffic is on 

10 the order of 20 milliseconds. In practice, however, the actual time between 

service periods varies slightly from defined service interval due to factors such as 
the inter-arrival time between frames and other small, fluctuating delays inherent 
in large networks. The mobile station initiates a frame exchange with the access 
point by waking up the WLAN subsystem. That is, the WLAN subsystem 

15 transitions from low power mode to fully active mode, referring here to the actual 
power level state of the WLAN subsystem, and not the state of power save 
signaling bits in the frames sent to the access point. If the mobile station voice 
processor has produced a data packet to be transmitted, the WLAN subsystem 
begins acquiring the WLAN channel to transmit the data to the access point with 

20 a polling frame, identifying the polling frame as belonging to the reserved traffic 
stream, or identifying it as one of the reserved traffic streams if more than one 
has been admitted for the mobile station by the access point. If there is no data 
available, the WLAN subsystem preferably waits until the expiration of a polling 
window timer, at which time if no data has yet to be delivered by the voice 
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processor, the WLAN subsystem acquires the WLAN channel and transmits a 
null frame as the polling frame. In the preferred mode the access point will 
transmit an acknowledgement in response to receiving the polling frame. 
Thereafter, the access point transmits a response frame to the mobile station. If 
5 the access point has data buffered in a buffer reserved for the reserved traffic 
stream, the response frame will include the data, otherwise a null frame is 
transmitted to the mobile station. If the access point has more than one frame of 
data, then the access point indicates such in the header information of the 
response frame. Alternatively, the access point may send data of any type it has 

10 buffered for the mobile station, regardless of admission status of the data. The 
mobile station maintains the WLAN subsystem in active mode until the buffered 
data is received from the access point. In the preferred mode the mobile station 
acknowledges each response frame by transmitting an acknowledgement. Once 
all buffered data is received from the access point for the present service period, 

15 the mobile station puts the WLAN subsystem back into low power mode. 

Referring now to FIG. 2, there is shown a schematic block diagram 200 of 
a mobile station for use in a WLAN system, in accordance with the invention. 
The mobile station comprises a voice processor 202 for processing voice signals, 
including transforming signals between digital and analog form. The voice 

20 processor is operably coupled to a WLAN subsystem 204. The WLAN 
subsystem contains data buffers and radio hardware to send and receive 
information over a wireless radio frequency link via an antenna 206. The voice 
processor converts digital voice and audio data received from the WLAN 
subsystem to analog form and plays it over a transducer, such as a speaker 208. 
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The voice processor also receives analog voice and audio signals from a 
microphone 210, and converts them to digital signals, which are sent to the 
WLAN subsystem. Preferably the voice processor also performs voice encoding 
and decoding, by using, for example, vector sum excited linear predictive coding 
techniques, as is known in the art. The use of voice encoding allows for 
compression of the voice data. In addition to voice processing, the mobile station 
may have other media processors, abstracted as box 212, which may included 
regular data applications such as email, for example. These other data processors 
are likewise operably coupled to the WLAN subsystem via bus 214, for example. 
As data arrives at the WLAN subsystem, it gets buffered in a WLAN buffer 216 
and subsequently packetized for transport over IP networks. Each processor 
sending data to the WLAN subsystem indicates the type of data, and formats the 
data for transmission, indicating the type of data in the frame. All data 
processors and the WLAN subsystem are controlled by a controller 218. The 
controller dictates the power save operation of the WLAN subsystem, setting it 
into lower power states when appropriate and powering it up when it is time to 
transmit or receive data. 

Referring now to FIG. 3, there is shown a schematic block diagram 300 of 
an access point for use in a WLAN system, in accordance with the invention. A 
WLAN transceiver 302 performs the radio frequency operations necessary for 
communicating with mobile stations in the vicinity of the access point via an 
antenna 304. The access point is connected to networks via gateway network 
interface 306, typically via a hard line 316, such as a coaxial cable, for example. 
Data received at the access point from mobile stations is immediately forwarded 



13 



DOCKET NO. CE11670JDP 



to the gateway for routing to the appropriate network entity. Data received at the 
access point from the network that is bound for a mobile station may be treated 
according to one of at least three classifications. First, the mobile station may be 
in active mode, in which case the data will be buffered only until it can be 
5 transmitted. In such a case the intent is to not delay transmission to the mobile 
station any longer than necessary, and data for a mobile station of this 
classification is typically transmitted using a priority based queuing discipline. A 
second category of mobile station power save state is a mobile station in an 
unreserved power save mode. For this second classification, a buffer manager 

10 308 buffers the data in an unreserved data buffer 310 upon receiving it from the 
gateway 306 via a bus 318. Unreserved data is data that does not belong to a 
reserved traffic stream. When the particular mobile station for which the 
unreserved data is buffered transmits to the access point either an unreserved data 
power save poll frame or a frame that transitions the mobile station to the active 

15 state, the access point will respond by transmitting the unreserved data to the 

polling station from the unreserved data buffer. The manner of delivery may be 
controlled by the mobile station, where the unreserved data is only delivered in 
response to a specific polling or trigger frame, or it may be delivered at regularly 
scheduled and agreed upon time intervals. A third power save classification the 

20 access point may receive data for is reserved data bound for a mobile station 
using the present UPPSD power save mode, in accordance with the invention. 
Reserved data is data that belongs to a reserved traffic stream. For this reserved 
flow data, the buffer manager 308 buffers the data in a UPPSD buffer 312, which 
is a reserved buffer for buffering data belonging to a reserved traffic stream. 

14 
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Although illustrated here as two separate physical buffers, one skilled in the art 
will understand that a variety of buffering techniques may be used to keep 
reserved and unreserved data separate, without necessarily requiring separate 
physical buffers. Since the data associated with the reserved traffic stream is 
5 time sensitive, the access point preferably maintains an aging policy. In the 

preferred embodiment of the invention the aging policy permits only two frames 
of data to be buffered for a reserved traffic stream. If there are two frames 
presently buffered, and a third frame arrives, then the oldest frame is discarded, 
and the new frame is buffered. Supervising the operation of the buffer manager 

10 308, gateway 306, and transceiver 302 is a controller 314. The controller also 
administers resource management and controls resources so that quality of 
service may be assured as needed for reserved traffic streams. The controller is 
operably coupled to a memory 315, which it uses to track the status of call, 
mobile station power save states, and other parameters. 

15 Referring now to FIGs. 4A-4C, and first to FIG. 4A, there is shown a flow 

diagram 400 illustrating an overview of the traffic flow between a mobile station 
and an access point in a WLAN system for supporting voice-quality 
communication using the UPPSD mode of the invention. The traffic flow is a 
reserved traffic stream, meaning that the mobile station and access point have 

20 negotiated a priority and medium time for the reserved traffic stream to ensure a 
desired quality of communication, where the medium time indicates the amount 
of time per negotiated service interval the access point will apportion to the 
traffic stream or access category. With voice traffic, since it occurs in real time, 
it is desirable to establish a reserved traffic stream for the communication. The 
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system carrying out the flow shown here in FIGs. 4A-4C may be performed by a 
system using configurations and system components similar to those shown in 
FIGs. 1-3 with control software designed in accordance with the teachings herein. 

The mobile station transmissions appear on the bottom flow line 402, 
while the access point transmissions appear on the top flow line 404. As 
mentioned, prior to the transaction illustrated here, the mobile station and access 
point will have established a reserved traffic stream, meaning the access point has 
reserved certain resources to maintain voice quality of the traffic stream. That is, 
the access point will be able to service the flow in a timely manner so that the real 
time effect of the flow is maintained. To prevent an overloaded scenario in a 
WLAN voice system, where an excessive number of high priority users might 
make it difficult for a system to satisfy quality of service requirements, admission 
control should be required for certain services, such as real time voice and video 
streaming. For example, in an infrastructure based voice WLAN system, a 
mobile station (e.g. voice user) should set up a bi-directional traffic flow for 
voice using a known traffic specification, and the access point should 
acknowledge the admission of the flow to the mobile station. By admitting the 
flow, it is meant that the data flow will be a reserved traffic stream having a 
unique traffic stream identifier. The reserved traffic stream will have a priority 
classification and will be apportioned a minimum amount of channel access time. 
During the connection setup period, the UPPSD power save mechanism can be 
established by mobile station. The mobile station can choose no power save 
operation, legacy power save operation, or the present UPPSD power save 
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operation. After the traffic flow is admitted by the access point, the mobile 
station puts the WLAN subsystem in a low power state. 

After the WLAN subsystem is placed in low power mode, the mobile 
station preferably maintains a service interval timer to maintain real time 
operation of the flow. Preferably at the beginning of a service interval, the 
mobile station activates the WLAN subsystem, such as at time 406. After which, 
during the time period 407, the mobile station begins contending for the WLAN 
channel. The mobile station initiates the exchange by transmitting a polling 
frame 408. The polling frame may be a voice frame, which in the preferred 
embodiment contains a unique traffic stream identifier, and a frame of voice data 
if the user of the mobile station is presently speaking, or if there is no voice data 
to transmit presently, the polling frame will be a null frame. The polling frame 
will identify the reserved traffic stream and indicate UPPSD power save mode. 
In the preferred embodiment, after the access point receives the polling frame, it 
transmits an acknowledgement 410 within a short interframe space time period 
412, which is a scheduled event, in accordance with the IEEE 802.11 
specification. In response to receiving the polling frame, the access point 
transmits a response frame 416 to the mobile station. The time period between 
receiving the polling frame and transmitting the response frame can vary as the 
access point may have to finish attending to another flow for another mobile 
station. In the preferred embodiment, there will typically be a turnaround 
interframe space time period 414 between the acknowledgement and the response 
frame. As soon as possible, the access point will acquire the WLAN channel and 
transmit the response frame. However, the response frame is not sent with regard 
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to any predetermined schedule. That is, mobile station stays active to receive the 
response window for an indeterminate period of time. Of course, a reasonable 
maximum period of time could be observed to prevent the mobile station waiting 
too long for a response frame or remaining active too long. In the event the 
maximum period occurs, the mobile station can take appropriate action, such as 
polling the access point a second time during the service period to check the 
status of the power save buffers and retrieve any frames waiting to be 
transmitted. The response frame will identify the reserved traffic stream. If the 
access point has data in the reserved buffer associated with the reserved traffic 
stream, the access point will transmit a frame of data from the buffer. If there is 
no data in the reserved buffer, the access point will transmit a null frame. In the 
response frame there will be signaling information, such as an end of uplink 
service period (EUSP) bit designated to indicate the end of the present service 
period, which may occur because there is no more data to transmit or because a 
maximum service period time has been reached. In the preferred embodiment a 
MOREJDATA bit may be used as the EUSP bit. If the MORE_DATA bit is 
cleared in the response frame, it indicates the end of the UPPSD service period 
due to successful transmission of all buffered frame for the mobile station in the 
Reserved buffer. If the access point transmits a null frame in the response frame, 
access point may also use the MORE_DATA bit to indicate there is no more data 
and to signal that the present service period is over. If the reserved buffer has 
only one frame of data buffered, it will transmit that frame of data, and likewise 
set the MORE_DATA bit to indicate there is no more data. Occasionally, 
however, there may be more than one data frame of data buffered at the reserved 
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buffer, in which case the first response frame will set the MORE_DATA bit to 
indicate there is more data to come, so the mobile station will remain active and 
not go to a low power state after receiving the first response frame. In response 
to receiving the response frame, in the preferred embodiment, the mobile station 
5 transmits an acknowledgement 420 within a short interframe space time period 
418. If the response frame indicated the end of the present service period, the 
mobile station then places the WLAN subsystem into a low power state after 
receiving the response frame at time 422. 

When the mobile station and access point are not exchanging frames as 

10 part of a reserved traffic stream unreserved data flows may be serviced, such as 
by using other power save protocols. Unreserved data flows may be serviced 
before, after and even during UPPSD service periods, thereby allowing both 
reserved and unreserved data flows to be service using power save techniques. 
The time periods when unreserved flows may be serviced are between UPPSD 

15 service periods and even during UPPSD service periods, and indicated by the 
time periods marked 424. A first such unreserved power save service period 
exchange is shown in FIG. 4B, where, as in the UPPSD service period exchange, 
the exchange begins by waking up the WLAN subsystem at time 406. Shortly 
after powering up the WLAN subsystem, the mobile station transmits a polling 

20 frame 426 to the access point, and the power management bit in the polling frame 
is set to "active". If the mobile station has no data to transmit to the access point 
the polling frame is a null frame, otherwise it is a data frame containing data for 
an unreserved flow. The access point responds with an acknowledgement 428, 
and thereafter with a data frame 430. If there access point has no data to deliver 
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to the mobile station, then the acknowledgement may be used to indicate such via 
the EUSP bit. If the access point has data to transmit to the mobile station, then 
the access point transmits a subsequent frame 430 containing the data. The 
mobile station acknowledges 432 the either the acknowledgement 428 or 
5 subsequent frame 430. Before placing the WLAN subsystem back to low power 
mode, the mobile station must inform the access point it is transitioning to low 
power mode with a transition frame 434 having the power management bits in the 
appropriate state to indicate the transition to low power or power save mode. The 
transition frame is then acknowledged 436 by the access point and the mobile 

10 station places the WLAN subsystem in low power mode. 

A second method of acquiring non-reserved data from the access point 
while using a power save mode is shown in FIG. 4C, where after the mobile 
station power up the WLAN subsystem at 406, the mobile station first transmits a 
transition frame 438 to the access point, which includes any data the mobile 

15 station has to transmit to the access point. The transition frame indicates in the 
power management bits that the mobile station is now in the active mode. The 
frame is acknowledged 440 by the access point. The mobile station then 
transmits a poll frame 442. The access point then responds with a response frame 
444 containing data for the mobile station. If more data is buffered at the access 

20 point, the mobile station must poll the access point for each frame of data. The 
mobile station acknowledges 446 each frame, and when transitioning to power 
save mode, changes the power management bits in the acknowledgement frame 
446 to indicate such. Alternatively, the mobile station may transmit a subsequent 
data or null frame to transition to the power save mode. 



20 



DOCKET NO. CE11670JDP 



Referring now to FIG. 5, there is shown a service interval and polling 
timer diagram 500 for use with the invention. Since the mobile station places the 
WLAN subsystem in a low power state, the WLAN subsystem cannot receive 
signals from the access point. Therefore to ensure the real time quality necessary 
5 for certain media streams, such as voice and video, the mobile station must 
maintain scheduling. Scheduling is done according to a service interval 502, 
which is a time period equal to the real time duration of a frame of data in the 
traffic stream under consideration. In the preferred embodiment, for real time 
voice applications requiring telephony quality, the service interval is about 20 

10 milliseconds, but may vary with application and other parameters such as 

vocoder rate. That is, one frame of data contains about 20 milliseconds of voice 
data, with a new frame being produced every 20 milliseconds. 

The controller of the mobile station powers up the WLAN subsystem at 
the beginning of a service interval 503. At the same time a window timer is 

15 initiated to time a polling window time period 504. If, upon powering up the 
WLAN subsystem, there is data associated with the present reserved traffic 
stream to be transmitted, the WLAN subsystem will immediately begin 
contending for the WLAN channel to transmit a polling frame that includes the 
data. However, if there is no data presently available upon powering up the 

20 WLAN subsystem, the WLAN subsystem waits as the window timer proceeds. If 
before expiration of the window time period (506), the voice processor delivers a 
data frame to the WLAN subsystem that is associated with the reserved traffic 
stream, the WLAN subsystem immediately begins contending for the WLAN 
channel to transmit the data in a polling frame. If, however, at the expiration of 
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the window time period at 506 no data has arrived, the WLAN subsystem 
contends for the WLAN channel and transmits a null frame as the polling frame. 
It will be appreciated that the window timer will have a duration that is 
significantly shorter than the service interval time period. 
5 To assure priority of admitted or reserved traffic, the contention scheme 

used by mobile stations is modified based on the priority of data being sent. 
Typically contention in WLAN systems is performed by determining if the 
WLAN channel medium is idle or busy. If the medium is idle, then there is 
presently no traffic on the channel. If the medium is busy, a station is presently 

10 transmitting. There are a variety of ways a station may determine whether the 
medium is idle or busy, such as, for example, channel carrier sensing, or energy 
sensing. For carrier sensing the WLAN device tunes its receiver to the channel 
carrier frequency and "listens" for a carrier. The presence of a carrier indicates 
the channel is presently in use. Similarly, if the energy in the channel exceeds a 

15 preselected threshold, then the medium is considered to be in use by another 

station. When the channel is busy, the WLAN device waits for a pseudo-random 
time period within a range of time, and tries again. This is referred to as "back 
off." At the end of the back off time period, the WLAN device again senses the 
channel carrier frequency until the WLAN device finds the channel to be carrier 

20 free for a brief, preselected time period. Upon finding the channel to be available 
the WLAN device may commence transmitting data. 

Various schemes exist where, as the WLAN device repeatedly finds the 
channel occupied, it reduces the range of time to back off and wait. In the 
preferred embodiment, where priority is given to real time applications, the back 
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off time period range used in contention is initially shorter than that used in non- 
reserved data traffic stream contention. By using shorter back off periods for 
reserved traffic streams, these streams will generally acquire the channel before 
non-priority traffic. 

5 In the UPPSD power save mode of the invention after the mobile station 

transmits the polling frame, the mobile station stays awake until the access point 
transmits a response frame. The response frame is not transmitted according to 
any particular schedule. Instead the access point finishes whatever other 
transactions it is presently engaged in, if any, and then transmits the response 

10 frame or frames to the mobile station. The access point services the mobile 
station as soon as possible after receiving the polling frame, but not as a 
scheduled response, or at a predetermined time interval. One benefit of this 
unscheduled power save mode of operation is that the mobile station does not 
have to transmit a frame to indicate to the access point that the mobile station is 

15 transitioning to low power mode - it is assumed. In prior art power save mode, 
such as LGCY5 and LGCY6, the mobile station would often have to make three 
transmissions to complete a transaction or service period with the access point 
before placing the WLAN subsystem back into the low power state. Using the 
present unscheduled power save mode of the invention, the mobile station 

20 transmits a polling frame, and preferably an acknowledge frame after receiving 
the response frame from the access point. In transmitting the polling frame the 
mobile station provides a TSID to indicate the use of the UPPSD mode of 
operation. The access point will always respond to a polling frame when the 
TSID is used, and will treat the mobile station as being in low power mode 
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during the time when the access point is not responding to the polling frame. 
Therefore the access point will not treat the mobile station as being in a fully 
active state unless the mobile station explicitly requests to exit the UPPSD power 
save mode, either by transitioning to the active mode or exiting the UPPSD mode 
5 entirely by modifying its resource reservation to disable UPPSD or terminate a 
reserved traffic stream. 

Referring now to FIG. 6, there is shown a state transition diagram 600, 
illustrating how the mobile station informs the access point as to the power save 
mode being used by the mobile station. There are essentially three states; power 

10 save 602, active 604, and UPPSD 605. From the active state, to transition to the 
sleep state, the mobile station transmits a frame 606 to the access point. The 
frame includes a header 608 and a payload 610 which may contain data or may 
be a null payload. Within the header are bits used to indicate power save state. 
According to the invention, there is a type bit 614 for indicating the type of frame 

15 the present frame is, such as a data frame, null frame of acknowledgement frame. 
The header may include a traffic specification identifier (TSID) 613 for 
identifying a particular reserved traffic stream o which the frame belongs. When 
the mobile station is transacting with the access point for a reserved traffic 
stream, the TSID will be used. In the preferred embodiment, the header also 

20 includes a legacy power save mode bit 612 to indicate the use of a legacy power 
save mode as an alternative to the present power save mode, such as those shown 
in FIGs 4B and 4C. Setting either of these bits indicates to the access point that 
the mobile station is using the corresponding power save mode. Clearing the bits 
indicates the mobile station is in the active state. In a legacy power save mode, 

24 



DOCKET NO. CE11670JDP 



such as LGCY5 or LGCY6, the mobile station must transition from the power 
save state to the awake state each time it transacts with the access point. And 
when it is finished with a transaction for a given cycle, it must indicate to the 
access point that it is transitioning from the active state to the power save state. 
5 However, according to the invention, using the UPPSD power save mode allows 
the mobile station to transact with the access point, without having to inform the 
mobile station of an explicit state change. As long as the TSID is present in the 
header, the state of the legacy power management bit is irrelevant for receiving 
TSID traffic from the access point. 

10 Referring now to FIG. 7, there is shown a flow chart diagram 700 

illustrating a procedure used by a mobile station for using the uplink poll-based 
power save delivery mode, in accordance with the invention. At the start (702) of 
the method the mobile station and access point are powered up and ready to 
communicate. Next, a call needs to be set up (704). The call is essentially a data 

15 session with guaranteed resources so as to assure real time integrity of the 

information being carried during pendency of the data session. The call may be 
initiated by the mobile station or by the access point, as is known in the art. The 
mobile station and access point negotiate the quality of service to be used in 
association with the call, and during the negotiation the mobile station indicates 

20 the use of UPPSD mode. In setting up the call, the access point admits the call 

traffic flow as a reserved traffic stream. Once the call is set up, the mobile station 
initiates a timing mechanism, such as the service interval interrupt and polling 
window timer (706), as described in reference to FIG. 5, herein. After admitting 
the reserved traffic stream and informing the access point that the mobile station 
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will use the UPPSD power save mode, the mobile station places the WLAN 
subsystem into a low power state (708). The low power state reduces power 
consumption by the WLAN subsystem, but also makes the transceiver 
inoperative. The use of low power modes is often referred to as putting the 
5 system in "sleep" mode. Sleep mode is accomplished by switching off power to 
certain components of the system. 

Once the WLAN subsystem is in low power mode, the mobile station 
waits until either the arrival of a frame of data associated with the reserved traffic 
stream from the voice processor, or other real time media processor, or the 

10 occurrence of a service interval event, such as an interrupt (710). When new data 
associated with the reserved traffic stream arrives, or the service interval event 
occurs, the mobile station switches power back on to the WLAN subsystem 
(712). Next, the mobile station commences a frame exchange with the access 
point by initiating a frame exchange process (714) by, for example, calling a 

15 software subroutine to complete a service period. The frame exchange process is 
performed in accordance with the process described in reference to FIG. 4. Once 
the frame exchange is over, the mobile station checks to see if the call is over 
(716). If the call is continuing, then the process returns to setting the service 
interval interrupt (706). If the call is over, then the call is taken down and 

20 resources are released at the access point (718) which ends the process (720). 

Referring now to FIG. 8, there is shown a flow chart diagram of a mobile 
station frame exchange process 714, in accordance with the invention. At the 
start 800 the mobile station checks to see if there is data presently pending for the 
reserved traffic stream from the voice or other real time media processors. If not, 
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then the mobile station waits as the polling window timer times a polling 
window. The mobile station also contends for the WLAN channel during this 
time. Once the channel is acquired, the mobile station transmits a polling frame 
(802). The polling frame will contain data if data was pending or if data arrives 
5 during pendency of the window timer, otherwise the polling frame will be a null 
frame. The polling frame identifies the reserved traffic stream and UPPSD mode. 
The reserved traffic stream is preferably identified by its TSID, and the presence 
of the traffic stream identifier indicates to the access point that the mobile station 
is using UPPSD power save mode. In the preferred mode the access point 

10 transmits and acknowledgment which is received by the mobile station (803). If 
the acknowledgement is not received (804), the mobile station may back off by 
waiting, then retransmit the polling frame. After transmitting the polling frame, 
and, in the preferred mode, receiving the acknowledgment, the mobile station 
then waits for the access point to respond. Since the response is not scheduled, 

15 the time of the wait is variable, although the mobile station may have a 

preselected maximum time period to wait before undertaking an error procedure, 
assuming a failure of access point to respond. However, assuming normal 
operation, the access point will transmit a response frame which will be received 
by the mobile station (806). Again, in the preferred mode, the mobile station will 

20 transmit an acknowledgement to assure the access point of a successful delivery. 
Upon receiving the response frame, the mobile station checks the EUSP bit to see 
if the UPPSD service period is over. In the preferred embodiment, the 
MORE_DATA bit may be used to signal when more date is coming from the 
access point (808), and when it is set it indicates that the service period is 



27 



DOCKET NO. CE11670JDP 



continuing until at least one more response frame is received. If the 
MORE_DATA bit indicates subsequent frames are coming, then the mobile 
station remains active to receive them as it did for the first response frame. It is 
contemplated that subsequent response frames may contain data for a different 
reserved traffic stream also in use by the mobile station, or for the present 
reserved traffic stream. Once a response frame is received indicating no more 
data is coming from the access point, the process ends (810) and the mobile 
station places the WLAN subsystem in low power mode. 

Referring now to FIG. 9, there is shown a flow chart diagram of a method 
of buffering data at an access point, in accordance with the invention. At the start 
(902) of the method, the access point has admitted a reserved traffic stream for 
establishing a call to a mobile station. Data packets arrive from a network at the 
access point that are designated for the mobile station. As data packets arrive, the 
access point checks to see if the data packet is destined for a mobile station that is 
presently in a power save mode (904). If the mobile station for which an arriving 
packet is destined is not presently in a power save mode, the access point 
transmits the packet (906) to the mobile station. If the mobile station is presently 
in a power save mode, then the access point must determine whether the mobile 
station is using a legacy power save mode or the present uplink poll-based power 
save delivery mode (908). If the mobile station is using a legacy power save 
mode, then the access point buffers the packet in a unreserved buffer (910) and 
will signal the mobile station as to the state of its buffer in, for example, a 
periodic beacon frame transmitted by the access point. If the packet is associated 
with an admitted flow for a mobile station using UPPSD mode, then the packet is 
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stored in a UPPSD reserved buffer (912). In the preferred embodiment, the 
access point applies an aging policy to the Reserved buffer here only the two 
most recently received packets are retained in the buffer. If a new packet arrives 
and there are already two in the Reserved buffer, then the older buffered packet is 
5 discarded and the new packet is buffered. 

Referring now to FIG. 10, there is shown a flow chart diagram of a 
method for unbuffering data at the access point for us in an uplink poll-based 
power save delivery mode 1000, in accordance with the invention. At the start 
(1002) of the method, the access point has admitted a reserved traffic stream for 

10 establishing a call to a mobile station. The method proceeds when the access 
point receives a polling frame (1004) from the mobile station using UPPSD 
mode. The access point, in response, checks the buffer associated with the 
reserved traffic stream indicated in the TSID field of the polling frame 
transmitted by the mobile station (1006). If there is no data in the buffer, then the 

15 access point acquires the WLAN channel and transmits a null frame (1008) 

indicating there is no more data. If there is data in the Reserved buffer, then the 
access point prepares the data for transmission; if there is only one frame of data, 
the access point sets the EUSP bit, or alternatively clears the MORE_DATA bit 
to indicate there is no more data, acquires the WLAN channel, and transmits the 

20 response frame. If there is more data to be transmitted, EUSP bit is cleared, or 
alternatively the MORE_DATA bit is set to indicate such. Then the WLAN 
channel is acquired by the access point, and the response frame is transmitted to 
the mobile station (1016). 
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Therefore the invention provides a method of performing power save 
operation in a wireless local area network (WLAN) by a mobile station while 
performing voice or other real time communications. The method begins by 
admitting a reserved traffic stream at the access point, which includes 
establishing a reserved buffer at the access point for buffering data corresponding 
to the reserved traffic stream which is to be transmitted to the mobile station 
during the course of the call. Once a call is established, the WLAN subsystem of 
the mobile station is placed into a low power state. Subsequently, the method 
commences by waking up the WLAN subsystem of the mobile station from the 
low power state to transmit data to the access point, if there is any data to 
transmit. Once the WLAN subsystem is powered up, the method commences by 
acquiring the WLAN channel between the mobile station and the access point, 
and transmitting a polling frame to the access point over the WLAN channel, the 
polling frame identifies the reserved traffic stream. Acquiring the WLAN 
channel is preferably performed through known contention protocol, including 
carrier sensing. The polling frame may be a null frame if no data has arrived at 
the WLAN subsystem of the mobile station, but otherwise contains data from the 
call. In response to transmitting the polling frame, the mobile station commences 
receiving a response frame at the mobile station over the WLAN channel. The 
response frame is transmitted by the access point and identifies the reserved 
traffic stream. Once the response frame has been received, the mobile station 
commences setting the WLAN subsystem into the low power state. It should be 
noted that while the response frame is sent in response the polling frame, the 
response frame is not transmitted immediately, necessarily. The access point 
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may have other transactions that require servicing before the response frame may 
be transmitted, hence the response frame is transmitted in an unscheduled 
fashion. In the preferred mode the polling frame and response frame are both 
acknowledges by the respective receiver with an acknowledgment within a 
specified time, such as, for example, a short interframe space as specified by 
IEEE 802.1 1. Receiving the response frame may include receiving a header of 
the response frame having a EUSP bit clear, or alternatively a MORE_DATA bit 
set to indicate a second response frame will be transmitted subsequently, and 
wherein the method further includes receiving a second response frame at the 
mobile station. The mobile station may wake up in response to the presence of 
data received from a voice or other real time media process of the mobile station, 
or in response to a service interval interrupt. Upon the occurrence of a service 
interval event, at the beginning of a service interval, for example, the mobile 
station begins running window timer having a duration shorter than the service 
interval. If the window timer times out and there is still no data, then the mobile 
station commences transmitting a null frame. The service interval is selected as 
the real time duration represented by a frame of data. 

While the preferred embodiments of the invention have been illustrated 
and described, it will be clear that the invention is not so limited. Numerous 
modifications, changes, variations, substitutions and equivalents will occur to 
those skilled in the art without departing from the spirit and scope of the present 
invention as defined by the appended claims. 

What is claimed is: 
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